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Shared variables and auxiliary processors are well-l<nown techniques for connecting alien 
applications to APL. The use of APL in the PC windowing nnultitasking environment of MS 
Windows, which incorporates a messaging model for interprocess communications, requires 
some new approaches to the implementation of shared variable and auxiliary processor 
support. This paper presents a shared variable interface to MS Windows graphics written in 
Microsoft C and a simple charting package called TinyPlot wr ... 
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Traditional database systems provide a user with the ability to query and manipulate one 
database state, namely the current database state. However, in several emerging 
applications, the ability to analyze "what-if" scenarios in order to reason about the Impact 
of an update (before committing that update) is of paramount importance. Example 
applications include hypothetical database access, active database management systems, 
and version management, to name a few. The central th ... 

Keywords: active databases, deltas, execution model for rule application, hypothetical 
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Understanding distributed applications is a tedious and difficult task. Visualizations based on 
process-time diagrams are often used to obtain a better understanding of the execution of 
the application. The visualization tool we use is Poet, an event tracer developed at the 
University of Waterloo. However, these diagrams are often very complex and do not provide 
the user with the desired overview of the application. In our experience, such tools display 
repeated occurrences of non-trivial commun ... 
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This paper presents an in-depth examination of the 4,2 Berkeley Software Distribution, 
Virtual VAX-11 Version (4.2BSD), which is a version of the UNIX Time-Sharing System, 
There are notes throughout on 4.3BSD, the forthcoming system from the University of 
California at Berkeley, We trace the historical development of the UNIX system from its 
conception in 1969 until today, and describe the design principles that have guided this 
development. We then present the internal data structures and ... 
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The foundations of functional programming languages are examined from both historical 
and technical perspectives. Their evolution is traced through several critical periods: early 
worl< on lambda calculus and combinatory calculus, Lisp, Iswim, FP, ML, and modern 
functional languages such as Miranda^ and Haskell. The fundamental premises on which the 
functional programming methodology stands are critically analyzed with respect to 
philosophical, theoretical, and pragmatic concerns. ... 
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Richard N. Taylor, Nenad l^edvidovic, Kenneth M. Anderson, E. James Whitehead, Jason E. 
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Mark I. Halpern 

January 1968 Communications of the ACM, volume ii issue i 
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Computer networks are becoming more numerous and more diverse. Collectively, they 
constitute a worldwide metanetwork. 
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This paper presents an overview of the Cedar programming environment, focusing on its 
overall structure— that is, the major components of Cedar and the way they are organized. 
Cedar supports the development of programs written in a single programming language, 
also called Cedar. Its primary purpose is to increase the productivity of programmers whose 
activities include experimental programming and the development of prototype software 
systems for a high-performance personal computer. T ... 

1 6 Computing curricula 2001 

September 2001 Journal on Educational Resources in Computing (JERIC) 
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18 A declarative approach to optimize bulk loading into databases B 
Sihem Amer-Yahia, Sophie Cluet 

June 2004 ACM Transactions on Database Systems (TODS), volume 29 issue 2 
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Applications, such as warehouse maintenance, need to load large data volumes regularly. 
The efficiency of loading depends on the resources that are available at the source and at 
the target systems. Our work aims to understand the performance criteria that are involved 
in bulk loading data into a database and to devise tailored optimization strategies. Unlike 
commercial systems and previous research on the same topic, our approach follows the 
fundamental database principle of physical-logical ind ... 

Keywords: Declarative bulk loading, algebra, recovery, side-effects 
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Distributed operating systems have many aspects in common with centralized ones, but 
they also differ in certain ways. This paper is Intended as an introduction to distributed 
operating systems, and especially to current university research about them. After a 
discussion of what constitutes a distributed operating system and how it is distinguished 
from a computer network, various key design issues are discussed. Then several examples 
of current research projects are examined in some detail ... 
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Liba Svobodova 

December 1984 ACM Computing Surveys (CSUR), volume 16 issue 4 
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Probabilistic, or randomized, algorithms are fast becoming as commonplace as conventional 
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deterministic algorithms. This survey presents five techniques that have been widely used 
in the design of randomized algorithms. These techniques are illustrated using 12 
randomized algorithms— both sequential and distributed— that span a wide range of 
applications, including :primality testing (a classical problem in number theory), interactive 
probabilistic proof s ... 
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This tutorial surveys design methods for energy-efficient system-level design. We consider 
electronic sytems consisting of a hardware platform and software layers. We consider the 
three major constituents of hardware that consume energy, namely computation, 
communication, and storage units, and we review methods of reducing their energy 
consumption. We also study models for analyzing the energy cost of software, and methods 
for energy-efficient software design and compilation. This survery ... 
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29 New ideas for g eneric components in Ada B 
Richard Riehle 

September 1998 ACM SIGAda Ada Letters, volume xviii issue 5 
Full text available: ^ pdffl.OS MB) Additional Information: full citation , abstract , index terms 

The creation of reusable softw^are components is an important part of modern software 
practice. Generic templates are one technique for designing these components. A generic 
template is a module containing algorithms which can operate on some class of data types 
where the specific data type is not known until later in the development process. Many 
languages, including Ada, support this technique. In Ada, generic templates must be type- 
safe at compile time. We examine some features of Ada which al ... 

30 Two approaches to modularity: comparing the STOP a p proach with structured writing 
Robert E. Horn 

August 1999 ACM SIGDOC Asterisk Journal of Computer Documentation, volume 23 issue 3 
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September 1994 Proceedings of tlie 1994 ACM European conference on Hypermedia 
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We propose a new navigation paradigm based on a spatial metaphor to help users access 
and navigate within large sets of documents. This metaphor is implemented by a computer 
artifact called an Interactive Dynamic Map (IDM). An IDM plays a role similar to the role of 
a real map with respect to physical space. Two types of IDMs are computed from the 
documents: Topic IDMs represent the semantic contents of a set of documents while 
Docum'ent IDMs visualize a subset of documents ... 

Keywords: information retrieval, interaction paradigm, maps, navigation, visualization 
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A federated database system (FDBS) is a collection of cooperating database systems that 
are autonomous and possibly heterogeneous. In this paper, we define a reference 
architecture for distributed database management systems from system and schema 
viewpoints and show how various FDBS architectures can be developed. We then define a 
methodology for developing one of the popular architectures of an FDBS. Finally, we discuss 
critical issues related to developing and operating an FDBS. 
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Concept maps have been used in education, policy studies and the philosophy of science to 
provide a visual representation of knowledge structures and argument forms. They provide 
a complementary alternative to natural language as a means of communicating knowledge. 
In many disciplines various forms of concept map are already used as formal knowledge 
representation systems, for example: semantic networks in artificial intelligence, bond 
graphs in mechanical and electrical engineering, Petri ... 
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March 2003 The Journal of Machine Learning Research, volume 3 
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This paper proposes a new paradigm and a computational framework for revealing 
equivalencies (analogies) between sub-structures of distinct composite systems that are 
initially represented by unstructured data sets. For this purpose, we introduce and 
investigate a variant of traditional data clustering, termed coupled clustering, which outputs 
a configuration of corresponding subsets of two such representative sets. We apply our 
method to synthetic as well as textual data. Its achievement ... 
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The National Science Digital Library (NSDL), launched in December 2002, is emerging as a 
center of innovation in digital libraries as applied to education. As a part of this extensive 
project, the GetSmart system was created to apply knowledge management techniques in a 
learning environment. The design of the system is based on an analysis of learning theory 
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and the information search process. Its key notion is the integration of search tools and 
curriculum support with concept mapping. More tha ... 

39 OOPSLA onward! track: Acceptability-oriented computing Q 
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December 2003 ACM SIGPLAN Notices, volume 38 issue 12 

Full text available: ^ pclf(446.05 KB) Additional Information: full citation , abstract , references , index terms 

We discuss a new approach to the construction of software systems. Instead of attempting 
to build a system that is as free of errors as possible, the designer instead identifies key 
properties that the execution must satisfy to be acceptable to its users. Together, these 
properties define the acceptability envelope of the system: the region that it must stay 
within to remain acceptable. The developer then augments the system with a layered set of 
components, each of which enforces one of ... 

Keywords: acceptability properties, monitoring, rectification, repair 
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October 2003 Companion of the 18th annual ACi^ SIGPLAN conference on Object- 
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Full text available: ^ pdf(321.06 KB) Additional Information: full citation , abstract , references, index terms 

We discuss a new approach to the construction of software systems. Instead of attempting 
to build a system that is as free of errors as possible, the designer instead identifies key 
properties that the execution must satisfy to be acceptable to its users. Together, these 
properties define the acceptability envelope of the system: the region that it must stay 
within to remain acceptable. The developer then augments the system with a layered set of 
components, each of which enforces one of ... 

Keywords: acceptability properties, monitoring, rectification, repair 
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41 Query evaluation techniques for large databases 
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Full text available: pdf(9.37 MB) 



Database management systems will continue to manage large data volumes. Thus, efficient 
algorithms for accessing and manipulating large sets and sequences will be required to 
provide acceptable performance. The advent of object-oriented and extensible database 
systems will not solve this problem. On the contrary, modern data models exacerbate the 
problem: In order to manipulate large sets of complex objects as efficiently as today's 
database systems manipulate simple records, query-processi ... 

Keywords: complex query evaluation plans, dynamic query evaluation plans, extensible 
database systems, iterators, object-oriented database systems, operator model of 
parallelization, parallel algorithms, relational database systems, set-matching algorithms, 
sort-hash duality 
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Norman Ramsey 
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Full text available: ^ pdf(244.40 KB) Additional Information: full citation, abstract , references 

Using an embedded, interpreted language to control a complicated application can have 
significant software-engineering benefits. But existing interpreters are designed for 
embedding into C code. To embed an interpreter into a different language requires a 
suitable API. Lua-I^L is a new API that uses higher-order functions and types to simplify the 
use of an embedded interpreter. A typical application-program function can be added to a 
Lua-ML interpreter simply by describing the function's type. 

43 Data dissemination and pervasive computing: Semanticallv driven service Q 
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September 2003 Proceedings of the 3rd ACM international workshop on Data 
engineering for wireless and mobile access 



http://portal.acm.org/results.cfm?query=%22dynamic%20data%20exchange%22%20and%20cti%20and%20t... 3/4/05 



Results (page 3): "dynamic data exchange" and cti and topics and commands and (map or mappable) and... Page 2 of 6 



Full text available: ^ pclf(1 79.45 KB) Additional Information: full citation , abstract , references , index terms 

The common vision of pervasive computing environments requires a very large range of 
devices and software components to interoperate seamlessly. From the assumption that 
these devices and associated software permeate the fabric of everyday life, a massive 
increase looms in the number of software developers deploying functionality into pervasive 
computing environments. This poses a very large interoperability problem for which 
solutions reliant solely on interoperability standards will not scale. ... 

Keywords: DAML-S, pervasive computing, semantic interoperability, service composition, 
topic maps 
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Full text available: to pdf(441.79 KB) ^ 

terms 

In this paper, we present our experience with applying multidimensional separation of 
concerns to a software engineering environment. By comparing two different designs of our 
system, we show the importance of separating integration issues from the implementation 
of the individual concerns. We present a model in which integration issues are encapsulated 
into rst-class connector objects and indicate how this facilitates the understandability, 
maintenance and evolution of the system. We identify ... 

Keywords: component integration, domain— specific language, separation of concerns, 
software engineering environment 
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Full text available: TO pdf(2.31 MB) ^ T 
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Usability evaluation is an increasingly important part of the user interface design process. 
However, usability evaluation can be expensive in terms of time and human resources, and 
automation is therefore a promising way to augment existing approaches. This article 
presents an extensive survey of usability evaluation methods, organized according to a new 
taxonomy that emphasizes the role of automation. The survey analyzes existing techniques, 
identifies which aspects of usability evaluation aut ... 

Keywords: Graphical user Interfaces, taxonomy, usability evaluation automation, web 
interfaces 
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Ideally, software toolkits for collaborative applications should provide generic, reusable 
components, applicable in a wide range of circunnstances, which software developers can 
assemble to produce new applications. However, the nature of CSCW applications and the 
mechanics of group interaction present a problem. Group interactions are significantly 
constrained by the structure of the underlying infrastructure, below the level at which 
toolkits typically offer control. This article describe ... 

Keywords: consistency control, consistency guarantees, data distribution, divergency, 
metalevel programming, open implementation, software architecture 
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The OBSERV methodology for software development is based on rapid construction of an 
executable specification, or prototype, of a systems, which may be examined and modified 
repeatedly to achieve the desired functionality. The objectives of OBSERV also include 
facilitating a smooth transition to a target system, and providing means for reusing 
specification, design, and code of systems and subsystems. We are particularly interested in 
handling embedded systems, which are likely to have cone ... 

Keywords: CRUISE, OBSERV, browsers, concurrency, embedded systems, graphical user 
interface, interactive programming environments, logic programming, modeling with finite 
state machines, object-oriented approach, real time systems, simulator, software reuse, 
static checker 



50 Mind your vocabulary: query ma p ping across heterogeneous information sources 
Chen-Chuan K. Chang, Hector Garcia-Molina 

June 1999 ACM SIGMOD Record , Proceedings of the 1999 ACM SIGMOD international 
conference on Management of data, volume 28 issue 2 



http://portal.acm.org/results.cfin?query=%22dynamic%20data%20exchange%22%20and%20cti%20and%20t... 3/4/05 



Results (page 3): "dynamic data exchange" and cti and topics and commands and (map or mappable) and... Page 4 of 6 



Full text available: Q pdf (1.67 MB) Additional Information: full citation , abstract , references , citings , index 

terms 

In this paper we present a mechanism for translating constraint queries, i.e., Boolean 
expressions of constraints, across heterogeneous information sources. Integrating such 
systems is difficult in part because they use a wide range of constraints as the vocabulary 
for formulating queries. We describe algorithms that apply user-provided mapping rules to 
translate query constraints into ones that are understood and supported in another context, 
e.g.< ... 

51 The design and implementation of hierarchical software systems with reusable 

components 

Don Batory, Sean O'Malley 
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We present a domain-independent model of hierarchical software system design and 
construction that is based on interchangeable software components and large-scale reuse. 
The model unifies the conceptualizations of two independent projects. Genesis and Avoca, 
that are successful examples of software component/building-block technologies and 
domain modeling. Building-block technologies exploit large-scale reuse, rely on open 
architecture software, and elevate the granularity of programming to ... 

Keywords: domain modeling, open system architectures, reuse, software building-blocks, 
software design 
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In Distributed Interactive Simulation (DIS), each participating node is responsible for 
maintaining its own model of the synthetic environment. Problems may arise if significant 
inconsistencies are allowed to exist between these separate world views, resulting in 
unrealistic simulation results or negative training, and a corresponding degradation of 
interoperability in a DIS simulation exercise. In the DIS community, this is known as the 
simulator terrain database (TDB) correlation problem. ... 

Keywords: distributed interactive simulation, terrain databases 
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Programmers of distributed applications face the challenge of building communicating 
processes (CP) in a complex, heterogeneous network with distributed data and services. 
The tools necessary to build these systems are emerging, but widespread acceptance will 
require effective use of visualization and user interface technologies to reduce complexity. In 
this paper, we outline a plan and describe some initial results for visualizing three aspects 
of distributed applications* X.500 [25) ... 

Keywords: distributed systems, iconic programming, network management, visualization 
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Full text available: 'Qpdf (4.47 MB) Additional Information: full citation , abstract , references , citings 

A critical review of recent efforts to automate the writing of translators of programming 
languages is presented. The formal study of syntax and its application to translator writing 
are discussed in Section II. Various approaches to automating the postsyntactic (semantic) 
aspects of translator writing are discussed in Section III, and several related topics in 
Section IV. 

Keywords: compiler compiler-compiler, generator, macroprocessor, meta-assembler, 
metacompiler, parser, semantics, syntactic analysis, syntax, syntax-directed, translator, 
translator writing system 



.56 Java resources for computer science instruction 

Joseph Bergin, Thomas L. Naps, Constance G. Bland, Stephen J. Hartley, i^iark A. Holliday, 
Pamela B. Lawhead, John Lewis, Myles F. McNally, Christopher H. Nevison, Cheng Ng, George 
J. Pothering, Tommi Terasvirta 

December 1998 Working Group reports of the 3rd annual SIGCSE/SIGCUE ITICSE 

conference on Integrating technology into computer science education 

Full text available: pdf(1 07.98 KB ) Additional Information: full citation , references , citings , index terms 



57 Java resources for computer science instruction U 
Joseph Bergin, Thomas L. Naps, Constance G. Bland, Stephen J. Hartley, Mark A. Holliday, 
Pamela B. Lawhead, John Lewis, Myles F. McNally, Christopher H. Nevison, Cheng Ng, George 

J. Pothering, Tommi Terasvirta 

October 1998 ACM SIGCUE Outlook, volume 26 issue 4 

Full text available: pdf(2.23 MB) Additional Information: full citation , abstract , references , index terms 

The goal of this working group was to collect, evaluate, and foster the' development of 
resources to serve as components of both new and revised traditional courses that 
emphasize object-oriented software development using Java. These courses could, for 
example, integrate Internet-based distributed programming, concurrency, database 
programming, graphics and visualization, human interface design and object-oriented 
development. They could therefore also be suitable as capstone courses in computer ... 
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Publisher Site 

For five years the End-User Friendly Interface to Data management (EUFID) project team at 
System Development Corporation worked on the design and implementation of a Natural- 
Language Interface (NLI) system that was to be independent of both the application and 
the database management system. In this paper we describe application, natural-language 
and database management problems involved in NLI development, with specific reference 
to the EUFID system as an example. 
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Research in process-centered environments (PCEs) has focused on project management 
support and has neglected method guidance for the engineers performing the (software) 
engineering process. It has been dominated by the search for suitable process-modeling 
languages and enactment mechanisms. The consequences of process orientation on the 
computer-based engineering environments, i.e., the interactive tools used during process 
performance, have been studied much less. In this article, we prese ... 

Keywords: PRIME, method guidance, process modeling, process-centered environments, 
process- integrated environments, process-sensitive tools, tool integration, tool modeling 
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